This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT , ; . 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



THIS PAGE BLANK (usfio) 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 
H04M 3/50, 17274 



A2 



(11) International Publication Number: 
(43) International Publication Date: 



WO 98/25393 

11 June 1998 (11.06.98) 



(21) International Application Number: PCT/CA97/00956 

(22) International Filing Date: 4 December 1997 (04.12.97) 



(30) Priority Data: 

08/760,966 



5 December 1996 (05.12.96) US 



(71) Applicant: NORTHERN TELECOM LIMITED [CA/CA]; 

Station A, P.O. Box 6123, Montreal, Quebec H3C 3J5 (CA). 

(72) Inventors: RAHRER, Timothy, Joseph; 22 Fourth Avenue, 

Ottawa, Ontario K1S 2K9 (CA). BEATON, Brian, Finlay; 
6136 Silver Birch, Gloucester, Ontario K1W 1C4 (CA). 
SMITH, Colin, Donald; 565 Athcove Avenue, Ottawa, 
Ontario KIZ 5N1 (CA). 

(74) Agents: KNOX, John, W. et al.; Smart & Biggar, Box 1 1560, 
Vancouver Centre, Suite 2200, 650 W. Georgia Street, 
Vancouver, British Columbia V6B 4N8 (CA). 



(81) Designated States: CA, JP, European patent (AT, BE, CH, DE, 
DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE). 



Published 

Without international search report and to be republished 
upon receipt of that report. 



(54) Title: METHOD AND APPARATUS FOR LOCATING A DESIRED RECORD IN A TELEPHONE DIRECTORY 
(57) Abstract 

A method and 
apparatus for locating a 
desired record amongst a 
plurality of records in a 
telephone directory involves 
associating a frequency field 
with each of the records, 
the frequency field being 
operable to store a frequency 
metric. A characteristic 
field is also associated 
with each of the records, 
the characteristic field 
being operable to store a 
characteristic representation 
of at least one identifying 
characteristic of a rendering 
associated with the record. 
An input representation of 
a rendering purporting to 
identify the desired record 
is produced and the input 
representation is compared 
with the contents of the 
characteristic fields of at 
least some of the records 

and confidence metrics are assigned to the records respectively, each of the confidence metrics representing a respective probability that 
a respective record is the desired record. A determination is then made as to which of the records have the first and second highest 
confidence metrics. The frequency fields of the records having the first and second highest confidence metrics are then read and the record 
with the highest frequency metric is identified as the desired record. Instruction codes stored on a computer-readable memory medium 
may be used to configure a general purpose computer to effect the method. 
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METHOD AND APPARATUS FOR LOCATING A DESIRED RECORD IN A TELEPHONE DIRECTORY 



5 BACKGROUND OF THE INVENTION 

This invention relates to devices for maintaining 
a telephone directory of names and telephone numbers which 
a user frequently calls. More particularly, the invention 
relates to locating a desired record from among a plurality 

10 of records in an input recognizing telephone directory. 
Input which may be recognized by such a directory includes 
voice input and handwritten input. 

Telephones equipped with electronic personal 
telephone directories for storing the name, number and 

15 other reference information of frequently called contacts 
have become commonplace in both mobile cellular 
applications and in wired residential and business 
applications. Typically, speech recognition, soft keys, or 
touch screen interfaces are used to dial a phone number 

20 selected from a list stored electronically in a personal 
directory. In existing systems, the user must create .and 
administer their, personal, directory manually. This is 
accomplished by manually keying. in a telephone number of a 
new entry. The user may also be required or provided the 

2 5 option to key in the text of the name corresponding to the 

number entered and other personal information such as 
location (home, office, cell, etc.) 

Some systems have the added feature of being 
speech recognition driven. In such systems, . the user 

3 0 simply states the name of the party to be called, and the 

system performs speech recognition to correlate the spoken 
name with a speech template stored in association with the 
directory number of the party to be called. These systems 
are typically user- trained. The user must train the speech 
3 5 recognizer with two or three examples of an utterance to be 
associated with each directory number entered. With 
personal directories supporting on the order of 50 entries 
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or more, the creation of a personal directory can be time 
consuming and tedious. 
SUMMARY OF THE INVENTION 

In accordance with one aspect of the invention 
5 there is provided a method of locating a desired record 
amongst a plurality of records in a telephone directory. 
The method involves associating a frequency field with each 
of the records, the frequency field being operable to store 
a frequency metric. A characteristic field is also 

10 associated with each of the records, the characteristic 
field being operable to store a characteristic 
representation of at least one identifying characteristic 
of a rendering associated with the record. An input 
representation of a rendering purporting to identify the 

15 desired record . is -produced and the . input representation : is 
compared with the contents of the characteristic fields .of . 
at least some of the records .and. confidence metrics are 
assigned to . the records respectively, each of the 
confidence metrics representing; a. respective probability; 

20 that a., respective .record is the. desired record. A 
determination is .then made as to which of the records have 
the first and second highest confidence metrics. The 
frequency, fields of the records having. the first and second 
highest confidence metrics are then read and the record 

25 with the highest frequency metric is identified as the 
desired record. 

Preferably, the contents of the frequency field 
of the desired record are increased when the desired record 
is located. 

30 Preferably, a determination is made as to whether 

or not at least one of the first and second confidence 
metrics has a value greater than a first pre-defined value, 
a difference between the first and second confidence 
metrics is determined and a determination is made as to 

3 5 whether the difference is greater than a second pre-defined 
value . 
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Preferably, where the difference is greater than 
the second pre-defined value, the desired record is 
selected as the record having the first highest confidence 
metric. 

- 5 A determination may be made to determine whether 

the ccmtents of the frequency field of the record having 
the first highest frequency metric are greater than a third 
pre-defined value and where the contents of the frequency 
field, of the record having the highest frequency metric, 

10 are greater than the third pre-defined value, the record 
having the highest frequency metric is selected as the 
desired record. Preferably, where the first highest 
frequency metric is less than the third pre-defined value, 
the user is prompted to repeat the rendering. — 

15 Preferably, the act of producing an -input 

representation of a' rendering includes digitizing- .an 
utterance made by the user. Preferably, an oral utterance 
from the user is digitized to produce the ; input 

V ■ representation^ " - 

20 Preferably, when the highest confidence metric is * 

hot greater than a fourth pre-defined value or 1 the 
difference between the confidence metric^ is not greater 
than a fifth pre-defined value, and when the difference in 
J confidence metrics is less than the fifth -pre-defined 

25 value, and when the second highest confidence metric is 
less than the fourth pre-defined value, a determination is 
made as to which of the first and second records has the 
first highest frequency metric and the user is prompted to 
confirm that the record having the first highest frequency 

30 metric is the desired record. Where the user confirms that 
the record having the first highest frequency metric is the 
desired record, the record which has the first highest 
frequency metric is selected and the contents of the 
frequency field of the desired record are incremented. 

3 5 Where the user denies that the record having the first 
highest frequency metric is the desired record, the user is 
prompted to confirm that the record having the second 
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highest frequency metric is the desired record. Where the 
user confirms that the record having second highest 
frequency metric is the desired record, the record which 
has the second highest frequency metric is selected and the 
5 contents of the frequency field of the desired record are 
incremented. 

Preferably, where the user denies that the record 
having second highest frequency metric is the desired 
record, the user is prompted to repeat the rendering. 

10 A determination may be made to determine which of 

the records having the first and second highest confidence 
metrics has the highest value in its frequency field, a 
Figure of Merit is determined based on a weighted sum of 
the confidence, metric associated with the record having the 

15 frequency field with the greatest value, the difference 
between the first and second confidence metrics, and the 
contents of the frequency field. of the record having the 
highest frequency- field contents and a determination is 
made as to whether the Figure of Merit is greater than a 

20 sixth pre-defined value and . if so, the record having the 
frequency field with the greatest value is selected as the 
desired record. , ; 

The frequency field may store a frequency of use 
metric related to the number of times the record is used or 

25 the frequency field may store a frequency of success metric 
related to the number . of times the related record is 
selected as the desired record. 

Optionally, the frequency field includes a 
frequency, of use field operable to store a frequency of use 

30 metric related to the number of times the record is used 
and a frequency of success field operable to store a 
frequency of success metric related to the number of times 
the record is selected as the desired record. 

In accordance with another aspect of the 

35 invention, there is provided an apparatus for carrying out 
the above method. 
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In accordance with another aspect of the 
invention there is provided a computer- readable storage 
medium operable to store codes operable to direct a 
computer to perform the steps of the method according to 
5 the first aspect of the invention. 

The above method and apparatus provides some 
intelligence to a personal telephone directory by selecting 
a desired record from a plurality of records on the basis 
of frequency of use of a particular record or frequency of 

10 success in associating a utterance issued by the user with 
a desired record, or both. Use of this additional 
information, in conjunction with confidence metrics, 
improves the accuracy of selecting the desired record from 
the plurality of records; Use of frequency of success or 

15 frequency of use information separately or together allows 
the system- to select the desired record with the assistance 
of the user's calling habits. 1 This reduces the number- of 
times the user is required to repeat the utterance. 

20 BRIEF DESCRIPTION OF THE DRAWINGS- -* 

In drawings which illustrate embodiments ofsthe 
invention, - r . 

Figure 1 is a block diagram of an ! apparatus according to 
a first embodiment of the~ invention;' 
25 Figures 2a and 2b are flowcharts of a dial algorithm 

according to the first embodiment of 
the invention; 

Figure 3 is a flowchart of an incoming algorithm according 
to the first embodiment of the invention; 
30 Figures 4a and 4b are flowcharts of an add algorithm 

according to the first embodiment of 
the invention; 

Figure 5 is a flowchart of a function algorithm according 
to the first embodiment of the invention; 
35 Figure 6 is a flowchart of a voice recognition algorithm 

according to a first embodiment of the invention; 
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Figure 7 is a schematic diagram of a record according to 

a second embodiment of the invention; 
Figure 8 is a flowchart of a determination algorithm 

according to the second embodiment of the 
5 invention; 

Figure 9 is a schematic diagram of a dial directory record 

according to a third embodiment of the invention; 

and 

Figure 10 is a portion of a dial routine according to the 
10 third embodiment of the invention; 

Figure 11 is a schematic diagram of an apparatus according 

to a fourth embodiment of the invention; 
Figure 12 is a schematic diagram of an apparatus according 
to a fifth embodiment of, the invention; and 
15 Figure 13 . is a portion of a flowchart depicting a method of 

selecting a desired record, , according, to a sixth 
embodiment of the invention, . , 
DETAILED DESCRIPTION 

Referring to Figure. 1, : .an apparatus -according to * 
20 a first, embodiment, of the invention is shown. generally at u 
. , 10 . In this embodiment, the apparatus is, included , within 
/ a telephone 12. connected, to a central office . (not - shown) 
via a conventional subscriber loop 14. The* central- of f ice 
is of the type \ capable of supplying Calling Line 
25 Identification (CLID) information to the telephone when a 
call is made to the telephone. The central office acts as 
a first network location. 

The apparatus includes a microprocessor 16, 
random access memory 18, read only memory 20, and input and 
30 output devices shown generally at 22 and 24 respectively. 
The input devices 22 include a keypad 26, a voice 
recognition unit 28 (including a microphone and speech 
digitizer, not shown) and a CLID receiver 30. The output 
devices include a dual tone multi- frequency (DTMF) 
35 . generator 32, an audio prompter 34 and a liquid crystal 
display (LCD) unit 36. 
Microprocessor 
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In this embodiment, the microprocessor is a 
Mitsubishi 37510. This microprocessor has an address bus, 
a data bus and control signal lines for interfacing to 
other elements of the apparatus. The microprocessor 
further has an input port 3 8 and an output port 40 which 
are operable to selectively address any of the input and 
output devices respectively. 
Keypad 

The keypad 26 includes a conventional telephone 
keypad operable to cooperate with the microprocessor 16 to 
produce keypad bytes indicative of a key depression on the 
keypad, and further includes an add key 42 which the user 
may . actuate to direct the microprocessor 16 to effect 
certain functions associated therewith. * . — 

Voice recognition unit - i 

. . The voice recognition unit 28 cooperates with the 
microprocessor to produce a number which uniquely 
identifies an utterance made by the user, and a voice tag, 
or digitized sound clip of the user's voice. The number 

- acts as a* characteristic representation of at least; 1 one 
identifying characteristic of a rendering associated^with 
the ..record. . v In ..this embodiment the rendering . is a^voice 
utterance, made .by the - user. The characteristic 

representation' is used for comparison -with further 

-utterances to - "recognized what the . user is saying. * The- 
voice tag is used by the audio prompter to "playback" the 
name of a party. 

The . voice recognition unit 28 also recognizes 
standard commands such as "YES" or "NO" and responds to 
such commands by providing to the microprocessor command 
data packets indicative of the command received. Thus all 
matching of user- spoken utterances to commands takes place 
at the voice recognition unit 28. 
CLIP receiver 

The CLID receiver 30 receives CLID information, 
from the telephone line 14 and produces name and number 
packets corresponding to the name and telephone number of 
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an incoming caller. The CLID receiver 3 0 may be equipped 
to receive the CLID information in any one of many 
different ways. For example, CLID information may be 
received over a phone line using a CLASS (Custom Local Area 
5 Signalling Services) service offered by a telephone service 
provider. Alternatively, the CLID receiver 30 may include 
a voice, mail service equipped to automatically store 
incoming CLID information. CLID information could also be 
received over a cellular network through an SMS (Short 
10 Massaging Services) service, for example. In this 

embodiment, the CLID receiver acts as a caller information 
receiver and a detector for detecting when a telephone call 
is received from a calling party. 
DTMF generator 

15 The DTMF generator 32 is a conventional dialler 

and is operable to produce .dual -tone multi- frequency 
signals which are supplied to the telephone line, 14 to 
permit the apparatus to.dial a telephone number in response 
to a number packet produced by the microprocessor 16 . In 

20 this . embodiment the microprocessor also acts as a detector 
for detecting when a call is made to a called party. 
Audio prompter 

r . The audio prompter 34 includes a - speaker 44 and 
is operable to playback the name of a party as digitized by 

25 the voice recognition unit. 
Display 

In this embodiment, the display 36 includes a 
conventional liquid crystal display (LCD) having two 
horizontal lines of text 46 and 48, each capable of 

30 displaying 20 characters. The display is used to display 
a caller's name on the first line 46, in response to a name 
packet provided by the microprocessor 16, while the 
caller's telephone number is displayed on the second line 
48, in response to a number packet provided by the 

35 microprocessor 16. 
RAM 
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In this embodiment, the random access memory 18 
is capable of storing 32k 8 -bit words and may be read and 
written by the microprocessor 16 for retrieval and storage 
of data. Data stored in RAM is transferred to Electrically 
5 Erasable Programmable Read Only Memory (E 2 PROM) (not 
shown) whenever a call is completed. This ensures that in 
the event of a power failure, information is retained, but 
at the same time may be updated. 
ROM 

10 In this embodiment, the read only memory 20 is 

capable of storing 64K 8 -bit words and is configured to 
store a plurality of program codes operable to direct the 
microprocessor 16 to effect various functions to carry out 
a method according to the first embodiment of the 

15 invention. The program codes are selected such that read 
and write functions involving the random access memory 18 
are made in one of four main address areas within ah 
address range defined:- by the address bus. — 
" 1 Dial directory '■ "•' " " : V J — 

20 - : A first ; memory address 1 area 50 acts as a dia± : * 

directory and includes a* plurality " of memory registers^ in 
a first address range. This area is used to store a first 
set of telephone call event records "52 associated with 
telephone calls initiated by dialling on the keypad. Each 

25 record of this first set includes number and frequency 
fields 54 and 56, where the number 54 field is used to 
store a telephone number dialled on the keypad 2 6 and the 
frequency field 56 is used to store a frequency metric 
related to the number of times the number in the number 

30 field 54 is dialled. In this embodiment 1 , the frequency 
metric is a number representing the number of times a 
number is dialled. Thus the frequency field acts as a 
frequency of use field. 
Incoming directory 

35 A second memory address area 58 acts as an 

incoming directory and includes a plurality of memory 
registers in a second address range. This area is used to 
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store a second set of telephone call event records 60 
associated with telephone calls initiated by an outside 
caller calling into the user's telephone 12. Each record 
60 of this second set includes number, name and frequency 
5 fields 62, 64 and 66 for storing a telephone number, a name 
of an incoming caller as provided by the CLID receiver 3 0 
and a frequency metric related to the number of times the 
incoming caller identified by the CLID receiver 3,0 has 
called the user's telephone 12. In this embodiment, the 
10 frequency metric is a number representing the number of 
times the incoming caller identified by the CLID receiver 
30 has called the user's telephone. 
Personal Directory . . . 

A third memory address area 70 acts as a personal 
15 directory and includes a plurality of memory registers in 
a third address range. This area is used to store a third 
set of telephone call event records associated with parties 
the user is most likely to call . : Each record of this , third 
set includes name, number, characteristic , frequency and 
20 voice tagr fields 72, 74, 76, 78 and 79. The names and 
number fields. 72 and. 74 identify the, party and are used to 
store telephone numbers and names of parties with whom 
telephone; calls have been conducted and the frequency field 
78. stores, a frequency metric related to the number of times 
25 a telephone call is conducted between the user and the, 
party identified by the associated name and number fields. 
In this embodiment, the frequency metric is the number of 
times a telephone call is conducted with the party. The 
characteristic field 76 is used to store the characteristic 
30 representation produced by the voice recognition unit 28. 

The voice tag field is operable to store the 
digitally recorded representation of a user-spoken name of 
the party, as produced by the voice recognition unit. The 
35 contents of the voice tag field are operable to be provided, 
to the audio prompter 34 to cause the audio prompter 34 to 
provide an audible signal which the user can recognize and 
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associate with the party identified by the name and number 

fields 72 and 74 . 

Variables 

A fourth address area 80 acts as free memory 
which the microprocessor. 16 can use for storing 
intermediate values in calculations and general parameters 
during the course of carrying out the method according to 
the first embodiment of the invention. This area is also 
used to keep a dial buffer 82, a pointer register 84 , a 
CLID buffer 86 and input representation buffer 88/ and an 
input buffer 89 all of which cooperate with, program codes 
stored in the ROM. 
Program functionality 

The program codes stored in the ROM 2 0 direct the 
microprocessor 16 to effect various functions which 
cooperate to carry out a method according to the first 
embodiment of the invention. The functions cooperate with 
each other in a manner depicted by various algorithms 
according to the first embodiment. This embodiment 
includes a dial algorithm, an incoming algorithm, an add 
algorithm, and a voice interrupt algorithm. - 
Dial Algorithm -' "'■ . ' : ; * 

Referring to Figure 2, the- dial" algorithm is 
■shown' generally at 90 and ■ serves to perform dialling 
functions arid maintain and update the dial directory. The 
dial algorithm includes a plurality of functional blocks 
representing blocks of program codes used to effect the 
functionality indicated in the corresponding block. 
Referring to Figures 1, 2a and 2b, the dial algorithm 90 is 
invoked upon receipt of a keypad interrupt at • the 
microprocessor 16, from the keypad 26. The keypad 26 
produces packets which are received at the input port 3 8 of 
the microprocessor 16. Block 91 directs the microprocessor 
to store the packets in the input buffer 89, and to load 
into the pointer register 84 the address of the input 
buffer 89. Block 92 directs the microprocessor 16 to store 
the contents of the number field of the record addressed by 
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the contents of the pointer register .84 in the dial buffer 
82 in the fourth address area 80 of the RAM . 18. Block 94 
then directs the microprocessor 16 to provide packets to 
the DTMF generator 32 in response to the keypad, packets to 
generate, dialling tones received by the central office in 
the usual manner,, to establish a telephone call.. Block 96 
then successively addresses each record 71 in the personal 
directory 70 to determine whether or not the number just 
dialled is already in the user's personal directory 70. In 
other words, the personal directory is searched for a 
record associated with the called party. The 
microprocessor thus acts as a searcher.. Where no 
corresponding record is found in the personal directory, 
block 9 8 directs, the microprocessor. 16. to successively 
address the records in the dial directory 50 to determine 
whether or not the number just dialled has been dialled 
before from the user's telephone 12. Thus, the dial 
directory, is searched for a record corresponding to the 
called party. If. a corresponding, record is not found in 
the personal or dial directories, , : block 100 directs the 
microprocessor 16, to wait until the end of the call. 

At the end of the call , . when no corresponding 
record is. found in the dial directory,, block 104 directs 
the microprocessor 16 to., store the number received from the 
keypad- in the number field of . the last. record in the dial 
directory 50. Even if the last record in the directory 
contains data, such data, is overwritten with the last 
-called number. This is effected by copying the contents of 
the dial buffer 82 into the number field 54 of the last 
record in the dial directory. Upon copying the contents of 
the dial buffer 82, the contents of the frequency of use 
field 56 are set to 1.. The microprocessor thus acts as an 
adder for adding a record to the dial, directory. 

Block 106 then directs the microprocessor 16 to 
re-sort the dial directory 50 based on the contents of the 
.frequency .of use fields 56 of the records.. The 
microprocessor thus acts as a sorter. The records are 
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sorted in descending order of frequency such that the 
record having the most frequently dialled number is the 
first record in the dial directory 50 and the record having 
the least frequently dialled number is the last record. 

Block 108 then directs the microprocessor 16 to 
search the frequency fields 56 of each record in the dial 
directory 50 to determine whether or not any frequency 
fields 56 have contents greater than a pre-defined value n. 
If none meets this criteria, the dial algorithm 90 is 
completed. If a record meets this criteria, block 110 
directs the microprocessor 16 to load into the pointer 
register 84 the address of that record and control of the 
microprocessor 16 is directed to the add algorithm at 
location B which prompts the user to' indicate whether or 
not the record should be transferred to the personal 
directory. 

In the dial algorithm 90, at block 96 if the just 
dialled number is found in the personal directory 70, block 
112 directs the microprocessor 16 to increment by one the 
contents of the frequency field 78 of the fc corresponding 
record 71 in the personal directory 70. Block 114 then 
directs the microprocessor 16 to re-sort the personal 
'directory 70 in an order dependent on the contents "of the 
frequency fields "7 8 of the records in that directory. The 
records are sorted in descending order of frequency such 
that the record having the most frequently dialled number 
is the first record and the record having the least 
frequently dialled number is the last record. Processing 
is then directed to block 108 of the dial algorithm. 

Similarly, at block 98 if the just dialled number 
is not found in the personal directory but is found in the 
dial directory, block 116 directs the microprocessor 16 to 
increment by one the contents of the frequency of use field 
56 of the corresponding record in the dial directory 50 and 
processing continues at block 106 of the dial algorithm 
which sorts the records of the dial directory in an order 
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dependent upon the contents of the frequency of use fields. 
The microprocessor thus also acts as an incrementer. 
Incoming algorithm 

Referring to Figures 1 and 3, the incoming 
5 algorithm is shown generally at 118 and serves to load into 
the incoming directory 58 CLID caller identification 
information received from the central office. The incoming 
algorithm is invoked upon receipt of a CLID interrupt at 
the microprocessor 16, the CLID interrupt being produced by 
0 the CLID receiver 30. Upon receipt of the CLID interrupt, 
block 120 directs the microprocessor 16 to store, in the 
CLID buffer 86, CLID information including name and number 
data identifying the caller, as provided by the CLID 
receiver 30 to the input port 38 of the microprocessor 16. 
5 Block 122 then successively addresses each record 

in the personal directory 70 to determine whether - or not 
the CLID information just received is already in the user ' s 
personal directory 70 - In other words,, the . personal 
directpry is searched for a record . associated with the 
0 calling party. Where no corresponding record is found, in,, 
the personal directory, block 124 directs the 
microprocessor 16 to successively address the records in 
the incoming directory 58 to determine whether or not the 
CLID information- just received and stored in the CLID 
5 buffer 86 has been received before. Thus the incoming, 
directory is searched for a record corresponding to the 
calling party. If a corresponding record is not found in 
the personal or CLID directories, block 126 directs the 
microprocessor 16 to wait until the end of the call . 
0 At the end of the call, where no corresponding 

record is found in the incoming directory, block 130 
directs the microprocessor 16 to store the information 
received from the CLID receiver in the last record 60 in 
the incoming directory 58. Even if the last record in the 
5 directory contains data, such data is overwritten with the 
last received CLID informat ion. This is effected by copying 
the contents of the CLID buffer 86 into the name and number 
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fields 62 and 64 of the last record in the incoming 
directory 58. Upon copying the contents of the CLID" buffer 
86, the frequency of use field 66 of the new record is set 
to 1. 

5 Block 132 then directs the microprocessor 16 to 

re-sort the incoming directory 5 8 based on the contents of 
the frequency fields 66 of the records. The records are 
sorted in descending order of frequency such that the 
record having the most - frequently received CLID number is 
10 the first record in the incoming directory and the record 
having the least frequently received CLID number is the 
last record. ■ - - 

Block 134 then directs the microprocessor 16 to 
search' the frequency fields 66 of each record 60 —to 
15 determine whether or not any frequency - fields 66 have 
contents greater than a pre-defined value n. If none meets 
this criteria; the incoming algorithm 118 is completed: *If 
• a record meets this - criteria > block 136 directs * the 
microprocessor to load the address of that -record into *tbhe 
20 "pointer register 84 arid control of the microprocessor. 16£is 
directed to the add algorithm at location' B'which prompts* 
the user to indicate whether or not : the record should^ be 
" transferred to the* personal* directory-.- ' : : : 

In the incoming algorithm 118, at- ; block 122 if 
25 the CLID information just received is found in. the personal 
directory 70 , processing is directed to block 134 of the 1 
incoming algorithm 118. 

At block 124 if the CLID information just 
received is not found in the personal directory 70 but is 
30 found in the incoming directory 58, block 142 directs the 
microprocessor 16 to increment by one the frequency field 
6 6 of the corresponding record 60 in the incoming directory 
58 and processing continues at block 132 of the incoming 
algorithm. 
35 Add algorithm 

Referring to Figures 1, 4a and 4b the Add 
algorithm is shown generally at 150 and serves to add to 



BNSDOCIO: <WO 9825393A2 I _> 



WO 98/25393 



PCT/CA97/00956 



-16- 

the personal directory 7 0 new records obtained from the 
dial directory 56, the incoming directory 58 or which may 
be entered by the user via the keypad 26. The Add 
algorithm 150 is invoked upon receipt of an add key 
5 interrupt from the add key 42 on the keypad 26 or a call 
from the dial, incoming or voice recognition algorithms. 

Upon invoking the Add algorithm 150, block 152 
directs the microprocessor 16 to prompt the user to 
indicate whether or not the last dialled number or the last 

10 received .CLID information is to be added as a record to the 
personal directory 70. The microprocessor prompts the user 
by writing to the display 3 6 appropriate indicia requesting 
user input and by. writing to the audio prompter 34 a data 
packet or sound clip which causes the audio prompter 1 to 

15 sound a prompt such as 11 LAST CALL". 

The user may respond to such prompts either by 
keypad entry, or by simply speaking the , words "YES" or "NO" 
into the voice recognition unit 28. The microprocessor, 
display and audio prompter thus act as a prompter. 

20 If the user does not want to store:. such 

information, the user replies with the utterance "NO" and 
then block 154 directs- the microprocessor 16 to prompt the 
user to indicate whether. a- record is . to be copied. from the 
dial directory 50 or the incoming* directory 58 or whether 

25 a new record is to be added and wait for a command, 
utterance from the user. If the user wishes to copy from 
the dial directory 50, block 156 directs the microprocessor 
16 to store the address of the first record of the dial 
directory 50, in the pointer register 84. Similarly, if 

3 0 the user wishes to copy from the incoming directory 58, 
block 158 directs the microprocessor 16. to store the 
address of the first record in the incoming directory 58 in 
the pointer register 84. 

If the user wishes to add a new record, block 157 

35 prompts the user to enter name and number information via 
the keypad. This information is stored in the input buffer 
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89. Block 159 then loads into the pointer register 84 the 
address of the input buffer 89. 

Block 160 marks the beginning of location B of 
the add algorithm and directs the microprocessor 16 to use 
the contents of the pointer register 84 to retrieve and 
display the contents of the number field 54, in the case of 
the dial directory or both the number and name fields 64, 
62, in the case of the incoming directory, of the record 
addressed by the contents of the pointer register 84. 
Block 162 then directs the microprocessor 16 to prompt the 
user to indicate whether or not the currently displayed 
record is the one to be copied to the personal directory 
70. If the currently displayed record is not the desired 
record, block 162 directs the microprocessor 16._,- v ..to 
increment the contents of the pointer register 84 and 
return to block 160 which causes the contents of the nearly 
addressed record, to be displayed. In ef feet , blocks^ 160 
and 162 permit the records in- either the dial directory *J50 
or the incoming directory .58 to be scrolled on the display 
36. • • -v 

. When the user reaches the : desired record^ a 
predefined .response, which,, in this embodiment, is^a^-key 
press on the keypad, or an utterance by the user , signals 
that the currently addressed record is . desired to be 
transferred to the personal directory. Or, when the user- 
has .chosen to add a new entry to the personal directory via 
the keypad and block 159 has been completed, block 164 then 
directs the microprocessor 16 to successively address each 
record 71 in the personal directory 70 to determine whether 
or not the desired entry has already been stored in the 
personal directory 70. If the record has already been 
stored, block 166 directs the microprocessor 16 to end the 
add algorithm 150. If the desired entry has not already 
been transferred to the personal directory 70, block 168 
directs the microprocessor 16 to copy the record to the 
personal directory 70 as the last entry therein, unless the 
data in the last entry is non-zero, in which case the user 
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is prompted for confirmation before overwriting the data of 
the existing last record in the directory. Thus, the 
record is transferred . to the personal directory upon 
receiving a pre-defined response from the user. . The 
5 microprocessor thus acts as a transferor for transferring 
to the personal directory a record of the called or calling 
party. Block 170 then directs the microprocessor 16 to 
prompt the user to edit the contents of the name field 72 
by displaying the name and number portions of the record 

10 and waiting for the user to use the keypad 26 to enter new 
characters for. the, name field. Since in this embodiment, 
the dial records 52 do not contain name fields, whenever a 
dial record is copied to the personal directory 70, the 
user will probably want to add name information to the name 

15. f ield. 72,. Optionally, further processing: instructions; may . 
be given to the microprocessor to. cause it .to query the 
network, possibly for a fee, to obtain name, information. . 

Block 172. then directs the microprocessor 16 to 
prompt , the, user to enter a .non-standard utterance which is 

2 0, received as an audible, sound at. the voice recognition unit . 
28. The „ voice recognition, .unit . 28 may request , some 
verification, after, which the user's utterance, is digitized 
and input representation packet is produced ; and forwarded 
to the input port 38 by the voice recognition unit. 28. 

25 This voice packet is. stored in the characteristic field 76 
of the corresponding record 71 in the. personal directory 70 
and acts as a characteristic representation of at least one 
identifying characteristic of a rendering associated with 
the record. In this embodiment, the rendering is an oral 

30 utterance. The Add algorithm 150 is then ended. 

Referring back to block 152 of the add algorithm 
150, if the user chooses to add to the personal directory 
70 the record associated with the last call, whether that 
call was made by the user or was an incoming call, block 

35 174 directs the .microprocessor 16 to read the contents of. 
the dial buffer 82 and the CLID buffer 86 to determine 
which is non-zero, as the buffer having non-zero contents 



BNSDOCID: <WO.._ 9825393A2_I_> 



WO 98/25393 



PCT/CA97/00956 



-19- 

identifies the last call type. The dial buffer 82 contains 
only number data while the CLID buffer 86 contains number 
and name data, therefore, depending upon which type of call 
last occurred, just the number data is copied to the number 
field 74 of the last record in the personal directory 7 0 or 
both the number data and the name data is copied to the 
number field 74 and name field 72 respectively. 
Function Algorithm 

Referring to Figures 1 and 5, the function 
algorithm is shown generally at 180 and serves to enable 
the user to effect calling and programming instructions by 
keypad entry or simply by uttering voice commands 
recognizable to the voice recognition unit 28. The 
function algorithm is invoked upon receipt at ~ the 
microprocessor 16, of a keypad interrupt in response to 
activation of a predefined key or key sequence. 

Upon receiving an invocation of the function 
algorithm block 182 diirects the microprocessor 16 to prompt 
the user for input by providing a data packet to the audio 
prompter 34 to cause it to sound clips of reconstructed 
speech to sound the words " CALL" , "LIST" or * "PROGRAM " The 
microprocessor also sends appropriate' packets to the 
display to cause these prompts to be displayed on the 
display. * " 

The user responds to the prompt by keypad entry 
or by uttering either of these words back to the voice 
recognition unit 28, which recognizes these utterances as 
commands and responds by providing to the input port 3 8 a 
packet indicating the word spoken or entered by the user. 
If the user has spoken the word "PROGRAM", block 184 
directs the microprocessor 16 to prompt the user for 
further input by providing a packet to the audio prompter 
34 to cause it to sound clips of reconstructed speech to 
sound the words "ADD" or "DELETE" . If the user responds 
with the word "ADD", the microprocessor 16 is directed to 
location "A" of the Add algorithm 150 of Figures 4a and 4b 
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and processing continues as described above in connection 
with the Add algorithm 150. 

If the user responds, with the word "DELETE", 
block 185 directs the microprocessor to wait for the user 
5 to say or enter the name associated with the record to be 
deleted. Upon the user entering the name, via the keypad, 
a pointer to the identified record is produced and stored 
in the pointer register 84. If the user utters the name to 
the voice recognition unit, the name is recognized as a 

10 non-standard command and a representation of the user's 
utterance or input representation is provided to the input 
part of the microprocessor and the first voice recognition 
algorithm is invoked.,. 

Referring to Figure ; 6, the first voice 

15 recognition algorithm includes^ block- 222, which directs the 
microprocessor 16 to* compare the input representation with 
the contents of the characteristic fields of . the records in , 
. the personal directory and assigns confidence . metrics to 
the records respectively, each/ of. the confidence metrics . 

20 representing a respective probability that, a respective ; 
record ,is..,the desired record. Block, 222 also directs the 
microprocessor to determine the address locations , of first 
and second. personal directory records having characteristic 
field 76 contents statistically nearest to the voice packet 

25 in the input representation buffer 88, or providing, the,, 
first and second best matches to the voice packet. Thus, 
block 222 determines which of the records have the first 
and second highest confidence metrics. 

Block 225 then directs the microprocessor to 

3 0 compare the first and second confidence metrics to a first- 
pre-defined value, and determines whether or not at least 
one confidence metric is greater than the first pre-defined 
value. If so, then block 226 directs the microprocessor 
16 to take the difference of the confidence metrics to 

35 determine a number representing the similarity between the 
confidence metrics. If the number is small, both of the 
records located in the personal directory 7 0 have similar 
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probability of being the closest match or identifying the 
desired record. If the number is large, one of the located 
records is considered to more probably be the desired 
record- The definition of large and small is preset by the 
manufacturer but may be altered by the user, by specifying 
that a difference above a second pre-defined value is 
considered to be a larger number and a difference below the 
second pre-defined value is considered to be a small 
number . 

Block 228 directs the microprocessor 16 to 
compare the difference to the second pre-defined value and 
if the difference is greater than the second pre-defined 
value, block 23 0 directs the microprocessor 16 to copy the 
address of the record with the highest confidence metric to 
the pointer register 84 and end the algorithm- ^ 

• - If at block 228, the difference is less than the 

second pre-defined value, block 232 directs^ the 
microprocessor 16 to 'retrieve the contents of the frequency* 
fields 78 of the first and second" records' and determine 
which is greater , r - • ' - x:- 

Block 234 then directs the microprocessor' 16 to 
determine whether * or not the contents of : the frequency 
field of the " record with the greater frequency - field 
contents are greater than a third pre-defined value. ■ If 
so, then block 23 6 directs the microprocessor 16 to copy to 
the pointer register 84 the address of the record with the 
greatest contents in the frequency of* use field the 
algorithm is completed. 

If the contents of the frequency field of the 
record having the greater contents in the frequency field 
are less than the third pre-defined value, block 238 
directs the microprocessor 16 to prompt the user to speak 
the desired name again or cancel. Processing then 
continues at block 239 whereupon the microprocessor is 
directed^ to wait for a new input representation to be 
provided. 
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If at block 225 , at least one confidence metric 
is not greater than the first pre-defined value, processing 
continues at block 23 8 which prompts the user to speak 
again or cancel . 
5 In the above manner, where the first and second 

records with the highest confidence metrics are similarly 
statistically near the desired record, the selection of the 
desired record is made on the basis of the frequency of use 
of the first and second records. Thus the user's own 
10 habits are used in the determination of the desired record. 
The use of the user's own habits to select the desired 
record thus enhance the determination of the desired 
record, especially with the use of the voice recognition 
unit 28. 

15 Referring back to Figure 5, if the user fails to 

provide an utterance having a matching record, or fails to 
enter a name at the keypad such that the name has a 
matching record in the personal directory , the pointer 
register 84 is loaded with the address of the last record 

20 i in the personal directory 70. .The last record is the least 
frequently used record, and it is assumed that the record 
corresponding to the least: frequently, called party is the 
most desirable to delete to make room for a new entry if a 
more desirable record is not found. 

25 Block 188 then directs the microprocessor 16 to 

retrieve, display and cause to be annunciated the contents 
of the name and number fields 72 and 74 of the identified 
or last record in the personal directory 70. To do this 
the microprocessor 16 retrieves the contents of the name, 

30 number and voice tag 72, 74 and 79 and forwards the 
contents of the name and number fields 72 and 74 to the 
display 3 6 for display on respective lines thereof and 
forwards the contents of the voice tag 79 to the audio 
prompter 34 which, in response, annunciates the name 

35 associated with the record 71. 

Block 190 then directs the microprocessor 16 to 
prompt the user to indicate whether the next successive 
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record is to be addressed or whether the currently- 
addressed record is the one of interest. The 
microprocessor 16 transfers a packet to the audio prompter 
34 causing it to annunciate the word "NEXT? " and waits for 
a reply or input to be received at the voice recognition 
unit 28. If the user responds with the word "DELETE", 
block 192 directs the microprocessor 16 to delete the 
currently addressed record 71 and the algorithm 180 is 
ended. If the user responds with the word "NEXT" , the next 
successive record is addressed, (i.e. the next most 
frequently used record) and execution of the algorithm 
resumes at block 188 which retrieves, displays and causes 
to be annunciated this next successive record. By the user 
repeatedly responding with "NEXT" at block 190, the records 
in the personal directory 70 are successively addressed* 
starting with the least frequently used record. Thus, the- 
.user is immediately directed to records which are most v 
likely to be the most ■ desirable to replace and user neeci 
not scroll through the personal directory records in the" 
order in which they were entered. This, of course, v sayesr 
time. In addition; this permits hands free operation of* 
the apparatus which can be useful iri areas such as : a 
vehicle, where the user' s hands and eyes are occupied with 
other matters. 

If at block 182, the user responds with the word 
"LIST" , ' the algorithm 180 enters a list branch which 
successively lists and annunciates the names and numbers in 
the personal directory and allows the user to select one to 
be dialled. The list branch begins with block 194 which 
directs the microprocessor 16 to load into the pointer 
register 84 the address of the first or last record in the 
personal directory 70, depending upon whether the user 
wishes to cause the names and numbers to be displayed in 
order of most frequently used record first or least 
frequently used record first. This selection may be pre- 
configured by the user. Alternatively, the records may be 
listed for the user in alphabetical order. 
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Assuming the user wishes to cause the records to 
be provided in order of decreasing frequency, block 196 
then directs the microprocessor 16 to retrieve, display and 
cause to be annunciated the contents of the name and number 
5 fields 72 and 74 of the first record 71 in the personal 
directory 70. As before, the microprocessor 16 retrieves 
the contents of the name, number and voice tag fields 72, 
74 and 79 of each record and forwards the contents of the 
name and number fields 72 and 74 to the display 3 6 for 

10 display on respective lines thereof and forwards the 
contents of the voice tag 79 to the audio prompter 34 
which, in response, annunciates the name associated with 
the record 71. 

Block 198 then directs the microprocessor 16 to 

15 prompt the user to indicate whether the next successive 
record is to be addressed or whether, the currently 
addressed, record is the „ one of interest. v The 
microprocessor 16 transfers a packet to the audio prompter 
34 causing it to annunciate the word "NEXT?" and waits for 

20 a command, response to be received at the voice recognition : 
unit 28 . If the. user .responds, with .the word "CALL" , block 
200 directs the microprocessor 16 to : load into the, pointer 
register the address of the record . currently displayed. 
The list branch of the algorithm 180 is thus completed and 

25 the microprocessor 16 is directed to . continue processing at 
location "A" of the dial algorithm 90 shown in Figure 2. 

As above, if at block 198, the user replies with 
the word "NEXT", the next successive record is addressed 
and execution of the algorithm 180 resumes at block 196 

3 0 which retrieves, displays and causes to be annunciated the 
next successive record. As above, by the user repeatedly 
responding with "NEXT" at block 19 8, the records in the 
personal directory may be successively addressed and 
displayed until the desired record is located. . 

35 . if , at block 182, the user responds with the word 

"CALL" , block 202 directs the microprocessor 16 to prompt 
for the name of the. person to call . 
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If the user responds with input at the keypad, as 
the name is entered at the keypad, the name is received in 
the input buffer 89. Upon completion of the entry of the 
name at the keypad, the microprocessor searches the name 
5 fields of the records in the personal directory to locate 
the corresponding record. If a corresponding record is not 
found, the user the user is prompted for another name. If, 
on the other hand, a matching record is found, the address 
of the matching record is loaded into the pointer register 
10 and processing proceeds at Location A of the dial 
algorithm. 

If, at block 202, .the user simply speaks the name 
of the person he wishes to call, the voice recognition 
algorithm is called and responds by depositing into the 

15 pointer register 84, the address of the most probable 
matching record. Processing then resumes at location A of 
the dial algorithm. **- 
- Generally/ the function algorithm acts to call; 

list or program records"' in the ■ personal directory 70; in 

20 response to voice commands' issued - by the user of the 
telephone 12. In response to a call command,' the algorithm 
180 directs the' microprocessor 16 to automatically didl the 
telephone number of a person identified by the user through 
a voice command. In response to a list- command, the 

25 algorithm 180 directs the microprocessor 16 to cause to be" 
visually displayed and annunciated the names of persons 
having call event records in the personal directory 70 and 
automatically dial the number stored in the number field 74 
of a selected record 71. In response to a program command, 

30 the user can add or delete records 71 stored in the 
personal directory 70 by merely speaking appropriate 
commands . 

It will be appreciated that continued use of the 
apparatus could result in the contents of the frequency of 
35 use fields of the records in the personal directory, the 
dial directory, and the incoming directory arriving at an 
overflow condition. To prevent this, the frequency of use 
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fields of records in each of the directories, having values 
greater than zero are decremented at periodic intervals, 
such as once per month, or once per week, depending upon 
the intensity . of usage of the apparatus. The 
5 microprocessor thus also acts as a decrementer . 

Generally, it will be appreciated that the 
program memory stores a set of instructions readable by the 
microprocessor for directing the microprocessor to perform 
the functions of the searcher, the increment er, the 
10 decrementer , the adder, the prompter and the transferor. 
Alternatives 

Referring to Figure 7, a personal directory 
record according to a second embodiment of the invention is 
shown generally at 240. The record has name, number, 

15 characteristic, and frequency of use fields 72, 74, 76 and 
7 8 as in the first embodiment but further, includes a 
frequency of success field 242 for. storing a number 
.representing the frequency of success of matching the input 
representation of , a name uttered — by the < .user with* the 

20 contents of the . characteristic : field of; the record 
Initially,, the frequency of success field 242 is set to 
zero., but is updated in accordance with a second voice 
recognition, algorithm which, is a. combination of the voice 
recognition algorithm shown in Figure 6 and a determination 

25. algorithm shown in Figure 8, according to the second 
embodiment of the invention. 

Referring, to Figure 6, the second voice 
recognition algorithm includes blocks 222, 225 and 226 of 
the first voice recognition algorithm, but replaces the 

30. remainder of the first voice recognition algorithm with the 
blocks of the determination algorithm shown in Figure 8. 
Thus, after block 226 of the first voice recognition 
algorithm in Figure 6, block 244 of Figure 8 directs the 
microprocessor 16 to determine whether or not the higher 

35 confidence metric, determined at block 222 in Figure 6, is 
greater than a fourth pre-defined value and at the same 
time whether or not the difference in confidence metrics is 
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greater than a fifth pre-defined value. If so, then the 
record with the highest confidence metric is considered to 
be the desired record. Block 246 directs the 

microprocessor 16 to increment the frequency of success 
5 field (242 in Figure 7) of the record with the higher 
confidence metric and block 248 directs the microprocessor 
16 to load into the pointer register (84 in Figure 1) the 
address of the record with the higher confidence metric. 
The algorithm is then ended. 

10 If the result of the determination at block 244 

is negative, it is considered that there is no record which 
clearly appears to be the desired record. In this case 
block 250. directs the - microprocessor 16 to determine 
whether or not the difference in confidence metrics is less 

15 than the fifth pre-defined value. In other words, the v-i? 
- microprocessor determines whether or not- the first Snd & 
second ■ confidence metrics "are statistically near each I 
.. . other. If not, then-block 252 . directs the microprocessor 
. 16. to prompt the user . to . repeat the utterance -and continue 

20 processing at location A in Figure 6. *: .X .►"f-r 

.If the dif f erence * in confidence metrics is -less 
than the fifth, pre-defined . value > block 256* directs- the 
microprocessor 16 to read the contents of the frequency of 
success fields 242 of the corresponding first and second 

25 records and annunciate the name provided by the contents of 1 
the voice tag field 79 of the first record, ie., the record' 
with the higher frequency of success. If the user confirms 
that the annunciateid record is the desired record, block 
258 directs the microprocessor 16 to increment the 

30 . frequency of success field 242 of the first record and* 
block 260 directs the microprocessor 16 to load into the 
pointer register 84 . the address of the record with the 
higher frequency of success. The algorithm is then ended. 

On the other hand, if the user does not confirm 

35 that the record- with the higher frequency of success is the 
desired record, block 262 directs the microprocessor 16 to 
annunciate the name provided by the contents of the voice 
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tag field 79 of the second record, ie . , the record with the 
lesser frequency of success. If the user confirms that the 
annunciated record is the desired record, block 264 directs 
the microprocessor 16 to increment the frequency of success 
5 field 242 of the second record and. block 266 directs the 
microprocessor 16 to load into the pointer register 84 the 
address of the record with the lesser frequency of success. 
The algorithm is then ended. 

If, at block 262, the user cannot confirm that 
10 the desired record is the record with the lower frequency 
of success, the microprocessor is directed to block 252 
which directs the microprocessor 16 to prompt the user to 
repeat the utterance and continue processing at location A 
in Figure 6 . 

15; It will be .appreciated, that continued, use * of the 

voice, recognition algorithm, according to. the second, 
embodiment, of the invention could result . in the contents of 
the frequency of success fields , arriving . at an overflow 
condition. To prevent thia, the frequency of success 

2 0 fields having values,; greater than . zero are decremented at- 

periodic intervals., such as once per .month,, or. once per 
week, depending upon .the . intensity , of usage of the 
apparatus... 

While the determination algorithm, shown in Figure 
25 8 has been described in. connection with the frequency of 
success field, it would be possible to replace the 
frequency of success field with a frequency of use field as 
discussed in connection with Figure 6, and the, decisions 
made, at blocks 256 and 262 and resulting paths could be 

3 0 made on the basis of the contents of frequency of use 

field. Generally, the use of the determination algorithm 
of Figure 8 with the frequency of use field is desirable 
where the user places a large number of outgoing calls and 
the use of the determination algorithm with the frequency 
35 of success field, is. desirable where the user, uses the voice 
recognition aspects of the invention extensively. It is 
also possible to use the determination algorithm of Figure 
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8 with both the frequency of use field and the frequency of 
success field, both of which may be used additively as a 
compound frequency value or weighting factors may be used 
with each frequency value, 
5 Referring to Figure 9/ in a third embodiment of 

the invention, the records in the dial directory include a 
name field 253 in addition to the number and frequency 
fields 54 and 56 discussed in connection with the first 
embodiment. Referring to Figure 10, in this alternative 
10 embodiment the dial routine shown in Figure 2, includes an 
additional sequence of instructions between blocks 98 and 
100. This additional sequence of instructions is shown at 
253 in Figure 10 and includes block 255 which queries the 
telephone network, ie. the central office, for the name of 
15 the party associated with the telephone number dialled by T 
the user. The central office "responds with" the 

corresponding name in a CLID format which is received by aT 
the CLID receiver " and J handled ' by the microprocessor at M ' 
■ block 257. Block 259 'directs the microprocessor to deposit / r 
20- ~ into the name field (253 in Figure 9) of the corresponding ' ' ±U 

record in the dial directory, the name information received ' x*" *' 

from the network. 'This eliminates the need for the' user to 
painstakingly enter the names of called parties. ' 

It will be appreciated that while the apparatus 
25 according to the first embodiment of the invention has been 
described as being in a telephone, it will be appreciated 
that the apparatus may alternatively be' located in a 
Private Branch Exchange (PBX) or ' other customer premise 
equipment or at a central office or other form of network 
3 0 location. 

Referring to Figure 11, a fourth embodiment of 
the invention is shown generally at 270. This embodiment 
includes first and second telephones 272, 274 connected to 
a PBX 276, each telephone having a respective display 278, 
35 280 for displaying a name and a telephone number. The PBX 
276 further includes a data storage device 282, in this 
embodiment a hard disk, for storing a dial directory 284, 
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an incoming directory 286 and a personal directory 288 for 
each user, similar to those discussed in connection with 
the first embodiment of the invention. The records in the 
dial directory 284, however, have name fields 290 and 
number fields 292, and the dial buffer 294 in RAM 296 
includes a name portion 298 and a number portion 300. 

A processor (not shown) in the PBX 276 is used to 
execute the dial algorithm, the incoming algorithm, and the 
add algorithm disclosed in connection with the first 
embodiment of the invention. 

In operation, at the time of installation, 
telephone numbers or extension numbers are assigned to 
users and records are created at the PBX 276, in a look-up 
directory 302, to store name and number information for 
each user. This information is used as look-up information 
as required. As a user makes a call, the associated 
individual dial directory 286 is updated accordingly, with 
both name. and number information obtained from the look-up 
directory .302. In; addition,, the incoming directories 
associated with each user keep track of calls received by- 
respective users.. When a user, makes a call outside of the 
PBX 276, the PBX 276 may request: name -information from a 
central office or other ■ network location (not shown) in the 
form ; of CLID information and this may be used to complete 
the name fields of the records in the incoming directory. 

Each user also has the option of adding or 
deleting records in the personal directory as discussed in 
connection with the first embodiment of the invention. In 
addition, each user can dial a number from his/her own 
personal directory, as discussed in connection with the 
first embodiment of the invention. 

Optionally, the personal, dial and CLID 
directories could be positioned between the PBX and the 
telephone sets. For example, they may all be in each set, 
with the PBX only serving to provide the name information 
to the dial directory in the set. Or, only the personal 
directory could be stored in the set and the rest of the 
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f unctions located in the PBX. Similarly, the speech 
recognition could be centrally located as an adjunct to the 
PBX . 

Referring to Figure 12 , in a fifth embodiment of 
5 the invention, shown generally at 304, look-up directories 
may be kept for users in a much larger area, such as that 
serviced by a central office, or other network location. 
In this embodiment, there are first and second central 
offices, or network locations 306 and 308 with first and 
10 second pluralities 310 and 312 of telephones 314 and 316 
connected thereto. Each, central office 306, 308 keeps its 
own look-up directory 318 and 320 respectively. Each 
telephone 314 and 316 keeps its own dial directory 322 and 
324 respectively incoming directory 326. and 328, .tand .;t 
15 personal directory 327 and 329 as discussed in connection 

with .the first embodiment. ^ ** 

, When the first telephone 314 makes a call,:: the 
. first central office 306 identifies the caller by noting . ~vt: 

: .-the line termination and finding the corresponding . user „-r;^ 
20 . record in the first look-up .directory 318. Upon finding .-x.**& 
. . the record, name and number information of— the caller# is 

sent to the second: central? office 3 08 .using. Common Channel ^ 
Signalling Seven (CCS-7) protocols^ At the- second central x 
office 308, the name and number information "of the first 
25 caller is converted into a CLID format and . is provided to 
the second telephone 316 for display. At the same time, 
the second central office 308 locates in the second look-up 
directory 320, the name, and telephone number associated 
with the second telephone 316 and sends this information to 
30 the first central office 306, again using Common Channel 
Signalling Seven (CCS-7) protocols. At the first central 
office 306, the name and number information relating to the 
called party is converted into a CLID format and is 
provided to the first telephone. In this manner, calling 
35 party display information is transferred between central 
offices. 
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As a variation on the embodiment shown in Figure 
12, individual dial directories and incoming directories 
are stored at respective central offices, while each 
telephone keeps only a personal directory 327 and 329 
5 respectively* Information relating to outgoing calls is 
tracked and stored centrally by the respective central 
offices and at a time interval, perhaps monthly with 
regular billing, the central office may offer to update a 
user's personal directory with new names and telephone 

10 numbers of parties called frequently but which are not in 
the user's personal directory. This is done by providing 
to the requesting user a stream of data in a CLID format 
over the telephone line. The individual telephone can 
respond as explained in connection with the incoming 

15 algorithm and. the user can make the desired transfers to 
this personal directory. 

Referring to Figure 13 , a sixth embodiment of the 
invention, . includes instructions operable to direct, the 
processor to perform the functions; shown generally -at 330, 

20. to determine and act on a Figure >pf Merit./ In this . 
embodiment . the . f unct ipns;. shown ■= at 33 0 replace blocks, 234, . 
, - and 236 in. Figure 6. Referring . to Figures 6 and 13, at 
block 232, a possible record to be considered the desired 
record is determined as : being that record, of the two 

25 records associated with the first and second highest 
confidence metrics, which has the highest frequency of use 
value. Knowing this, block 332 of Figure 13 directs the 
microprocessor to calculate a Figure of Merit, based on a 
weighted sum of the confidence metric associated with the 

3 0 possible record, the difference between the first and 
second confidence metrics of the two records having the 
first and second highest confidence metrics, and the 
contents of the frequency of use field of the possible 
record. In other words, the Figure of Merit is . calculated 

35 according to the following formula: 

FM = A * (cml) + B * |cml-cm2| + C * (f) 
Where : 
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FM = Figure of Merit 

A = Weighting factor for first confidence 
metric 

cml = confidence metric of the record 
associated with cml or cm2 having the 
highest frequency contents 

B = Weighting factor for confidence metric 
difference 

cm2 = second Confidence metric 

C = weighting factor associated with 
frequency of use metric 

f = frequency of use metric associated with 
record having the highest frequency of 
use 

After calculating the frequency of use metric, 
block 334, directs the microprocessor to determine whether 
the Figure of Merit is greater than a sixth pre-defined 
value. If the Figure of Merit is less than the sixth ^pre- 
defined value, processing continues at block 238 of Figure 
6. If the* Figure of Merit is greater than the sixth ^pre- 
defined value, block 334 directs the microprocessor ^ to 
block 236 of Figure * 6 which copies to the pointer register 
84 the address of the record with the greatest value in the 
frequency of use field and the algorithm is ended. 

The functions shown in Figure 13 provide a way in* 
which the confidence metrics and the frequency of use field 
are used in combination to determine which record is to be 
selected. The weights with which the confidence metric, 
the difference in confidence metrics and the frequency of 
use are considered in determining whether or not to select 
a record as the desired record can be adjusted to suit the 
user's anticipated operating habits. 

It will be appreciated that the functionality 
provided by the algorithms disclosed herein may be provided 
by instruction codes stored on a processor or computer 
readable media and rendered operable to configure a general 
purpose computer to perform the indicated functionality. 
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The specific combination of functional blocks provided 
herein may be implemented in a variety of processor or 
computer- readable instruction sets or computer languages 
without departing from the invention disclosed herein. 
5 While specific embodiments of the invention have 

been described and illustrated, such embodiments should be 
considered illustrative of the invention only and not as 
limiting the invention as construed in accordance with the 
accompanying claims. 
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What is claimed is: 

1. A method of locating a desired record amongst a 
plurality of records in a telephone directory, the 
method comprising the steps of : 

a) associating a frequency metric with each of said 
records; • 

b) associating a characteristic representation with 
each of said records, said characteristic 
representation identifying a rendering; 

c) receiving an input representation of a rendering 
to identify said desired record; 

d) comparing said input representation with the 
characteristic representation for at least some 
of said records and assigning confidence metrics 
to said records, each of said confidence metrics 
representing a probability that a respective 
record is the desired record; and 

e) selecting said desired record as a function of 
said confidence metrics and the frequency 
metrics. 

2 . A method of locating a desired record amongst a 
plurality of records in a telephone directory, the 
method comprising the steps of: 

a) associating a frequency field with each of said 
records, said frequency field being operable to 
store a frequency metric; 

b) associating a characteristic field with each of 
said records, said characteristic field being 
operable to store a characteristic representation 
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of at least one identifying characteristic of a 
rendering associated with said record; 

c) producing an input . representation of a rendering 
5 purporting to identify said desired record; 

d) comparing said input representation with the 
contents of the characteristic fields of at least 
some of said records and assigning confidence 

10 metrics to said records respectively, each of 

said confidence metrics representing a respective 
probability that a respective record is the 
desired record; 

15 e) determining which of said records have the first 

and second highest confidence metrics; and 

f) .selecting said desired record from- said records 
having the first and second highest confidence 
20 > . , .metrics, - as a function . of said f irst and second 

highest confidence metrics, and the frequency 
metrics of said records having the first and 
second : highest confidence- metrics . 

25 3. A method as claimed .in claim 2 further including the 
step of increasing the contents of the frequency 
field of the desired record. 

4 . A method as claimed in claim 2 further including the 
3 0 step of determining whether at least one of said first 

and second confidence metrics has a value greater than 
a first pre-defined value. 

5. A method as claimed in claim 4 further including the 
3 5 step of determining a difference between said first 

and second confidence metrics. 
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6. A method as claimed in claim 5 further including the 
step of when said first highest confidence metric is 
greater than said first pre-defined value and said 
difference is greater than a second pre-defined value, 
selecting as said desired record the record associated 
with the first highest confidence metric . 

7 . A method as claimed in claim 5 further including the 
step of when said first highest confidence metric is 
greater than said first pre-defined value, said 
difference is less than a second pre-defined value, 
and the frequency metric of the record associated with 
the first highest confidence metric is greater than a 
third pre-defined value, selecting as said desired 
record the record associated with the first highest 
frequency metric. 

8. A method as claimed ih claim 7 further including the 
* step of, where said first highest frequency metric w is 

less than said third pre-defined value, prompting the 
user to repeat the ' rendering . * 

9. A method as claimed in claim 8 wherein the step of 
producing- an input representation of a rendering 
includes the step of digitizing an utterance made by 
the user. 

10. A method as claimed in claim 9 further including the 
step of receiving an oral utterance from said user. 

Ill A method as claimed in claim 5 further including the 
step of, when said highest confidence metric is not 
greater than a fourth pre-defined value or said 
difference between said confidence, metrics is not 
greater than a fifth pre-defined value, and when said 
difference in confidence metrics is less than said 
fifth pre-defined value, determining which of said 
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first and second records has the first highest 
frequency metric and prompting the user to confirm 
that the record having the first highest frequency 
metric is the desired record. 

12. A method as claimed in claim 11 further including the 
step of, where the user confirms that the record 
having the first highest frequency metric is the 
desired record, selecting as the desired record, the 
record associated with the first highest frequency 
metric . 

13. A method as claimed in claim 12 further including the 
step of, where the user denies that the record having 
the first highest frequency metric is the desired 
record, prompting the user to confirm that the record 
having the second highest frequency metric is the 
desired record. . . .. 

14 . A method as claimed in claim 13 further including the ; 
step of where the user confirms that the record having 
second highest frequency metric is the desired record, 
selecting as the desired record,; the record which has 
the second highest frequency metric. 

15. A method as claimed in claim 13 further including the 
step of where the user denies that the record having 
second highest frequency metric is the desired record, 
prompting the user to repeat the rendering. 

16 . A method as claimed in claim 2 further including the 
steps of: 

a) determining which of said records having the 
first and second highest confidence metrics has 
the highest value in its frequency field; 
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b) determining a figure of merit based on a weighted 
sum of the confidence metric associated with the 
record having the frequency field with the 
greatest contents, the difference between the 
first and second confidence metrics and the 
contents of the frequency field of said record 
having the highest value in its frequency field; 
and 

c) determining whether said figure of merit is 
greater than a sixth pre-defined value and if so, 
selecting as said desired record said record 
having the highest contents in its frequency 
field. 

17. A method as claimed in claim 2 wherein said frequency 
field is operable to store a frequency of use metric 
related to the number of times the record is used. 

18. A method as claimed in claim 2 wherein said frequency 
field ' is operable to store 1 a frequency of success 
metric " related to the number of times' ' the related 
record is selected as the desired record"; 

19. A method as claimed in claim 2 wherein said frequency 
field includes a frequency of use field operable to 
store a frequency of use metric related to the number 
of times the record is used and a frequency of success 
field operable to store a frequency of success metric 
related to the number of times the related record is 
selected as the desired record. 

20. An apparatus for locating a desired record amongst a 
plurality of records in a telephone directory, the 
apparatus comprising: 
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a) computer readable memory media operable to store 
said plurality of records, each of said records 
having a frequency field and a characteristic 
field, said characteristic field being operable 

5 to store a characteristic representation of at 

least one identifying characteristic of a 
rendering associated with said record; 

b) a digitizer for producing an input representation 
10 of a rendering purporting to identify said 

desired record; 

c) a processor; and 

15 d) instruction codes operable to direct said 

processor to: 

i) compare said . input representation with the 
contents of the characteristic fields of at 

20 j - . least ; some . of said records/ and to , assign ; 

confidence/ metrics : to said records 
j . : , respectively", each of said confidence 

metrics . . representing a , ■ respective 
probability that a respective record is the 

2 5 desired record; 

ii) determine which of said records have the 
first and second highest confidence metrics; 
and 

30 

iii) read the frequency fields of said records 
having the first and second highest 
confidence metrics and select said desired 

.record from said records having the first 
35 and second highest confidence metrics, as a 

function of said first and second highest 
confidence metrics and the frequency metrics 
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of said records having the first and second 
highest confidence metrics. 



21. An apparatus as claimed in claim 2 0 further including 
instruction codes operable to direct said processor to 
increase the contents of the frequency field of the 
desired record. 

22. An apparatus as claimed in claim 20 further including 
instruction codes operable to direct the processor to 
perform the step of determining whether at least one 
of said first and second confidence metrics has a 
value greater than a first pre-defined value. 

23. An apparatus as claimed in claim 20 further including 
instruction codes operable to direct the processor to 
perform the step of determining a difference between 
said first and second confidence metrics. 

24. An apparatus as claimed in claim 23 further including* 
instruction codes operable to direct the processor to 
perform the step of when said first highest confidence 
metric is greater than said first pre-defined value 
and said difference is greater than a second pre- 
defined value, select as said desired record the 
record associated with the first highest confidence 

- metric . . . 

25. An apparatus as claimed in claim 22 further including 
instruction codes operable to direct the processor to 
perform the step of when said first highest confidence 
metric is greater than said first pre-defined value, 
said difference is less than a second pre-defined 
value, and the frequency metric of the record 
associated with the first highest confidence metric is 
greater than a third pre-defined value, selecting as 
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said desired record the record associated with the 
first highest frequency metric. 

26. An apparatus as claimed in claim 24 further including 
5 instruction codes ^operable to direct the processor to 

perform the step of, where said first highest 
frequency metric is less than said third pre-defined 
value, prompting the user to repeat the rendering. 

10 27. An apparatus as claimed in claim 29 further including 
instruction codes operable to direct the processor to 
perform the step of digitizing an utterance made by 
the user. 

15 28. An apparatus as claimed in claim 30 further including 
instruction codes operable to direct the processor to 
perform the step of receiving an oral . utterance from 
said user. 

20 29. An apparatus as claimed. in claim 24 further including \ 
instruction codes operable to direct the processor to 
perform the: step of, when said highest confidence 
metric is not: greater than a fourth pre-defined value 
or said difference between said confidence metrics is 

2 5 not greater than a fifth pre-defined value, and when 

said difference . in confidence metrics is less than 
said fifth pre-defined value, determining which of 
said first and second records has the first highest 
frequency metric and prompting the user to confirm 

30. that the record having the first highest frequency 

metric is the desired record. 

30. An apparatus as claimed in claim 32 further including 
instruction codes operable to direct the processor to 
35 perform the step of, where the user confirms that the 

record having the first highest frequency metric is 
the desired record, selecting as the desired record, 
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the record associated with the first highest frequency 
metric. 



31. An apparatus as claimed in claim 33 further including 
instruction codes operable to direct the processor to 
perform the step of, where the user denies that the 
record having the first highest frequency metric is 
the desired record, prompting the user to confirm that 
the record having the second highest frequency metric 
is the desired record. 

32. An apparatus as claimed in claim 34 further including 
instruction codes operable to direct the processor to 
perform the step of where the user confirms that the 
record having second highest frequency metric is the 
desired record, selecting as the desired record, the 
record which has the second highest frequency metric. 

33. An apparatus as claimed in claim 34 further including 
» instruction codes operable to direct the. processor to 

perform the step of where the user denies that the 
record having second highest frequency metric is t'he 
desired record, prompting the, user to repeat the 
rendering. 

34. An apparatus, as claimed in claim 20 further including 
instruction codes operable to direct the processor to 
perform the steps of : 

a) determining which of said records having the 
first and second highest confidence metrics has 
the highest value in its frequency field; 

. b) determining a figure of merit based on a weighted 
sum of the confidence metric associated with the 
record having the frequency field with the 
greatest contents, the difference between the 
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first and second confidence metrics and the 
contents of the frequency field of said record 
having the highest value in its frequency field; 
and 

5 

c) determining whether said figure of merit is 
greater than a sixth pre-defined value and if so, 
selecting as said desired record said record 
having the highest contents in its frequency 
10 field. 

35. An apparatus as claimed in claim 21 wherein said 
frequency field is operable to store a frequency of 
use metric related to the number of times the record 

15 is used. 

36 . An apparatus as claimed in claim 21 wherein said 
frequency field is operable to store a frequency of 
success metric related , to the number of times the 

20 related record is selected as the desired record. 

37 . An apparatus as claimed in claim 21 wherein said 
frequency field includes, a . frequency of use field 
operable to store a frequency of use metric related to 

25 the number of times the record is used and a frequency 

of success field operable to store a frequency of 
success metric related to the number of times the 
related record is selected as the desired record. 

30 38. A computer- readable storage medium operable to store 
codes operable to direct a computer to locate a 
desired record amongst a plurality of records in a 
telephone directory, by: 

35 a) associating a frequency field with each of said 

records, said frequency field being operable to 
store a . frequency metric ; 
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b) associating a characteristic field with each of 
said records, said characteristic field being 
operable to store a characteristic representation 
of at least one identifying characteristic of .a 
rendering associated with said record; 

c) producing an input representation of a rendering 
purporting to identify said desired record; 

d) comparing said input representation with the 
contents of the characteristic fields of at least 
some of said records and assigning confidence 
metrics to said records respectively, each of 
said confidence metrics representing a respective 
probability that a respective record is the 
desired record; 

e) ' determining which of said records have the first 

and second highest confidence metrics; and 

f ) selecting said desired record from said records 
having the first arid second highest confidence 
metrics, as a function of 'said f irst * and second 
highest confidence metrics arid the frequency 
metrics of said records having the first and 
second highest confidence metrics. 

39. A computer-readable storage medium as claimed in claim 
38 further including codes operable to direct the 
computer to perform the step of increasing the 
contents of the frequency field of the desired record. 

40. A computer -readable storage medium as claimed in claim 
3 8 further including codes operable to direct the 
computer to perform the step of determining whether at 
least one of said first and second confidence metrics 
has a value greater than a first pre-defined value. 
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41. A computer- readable storage medium as claimed in claim 
3 8 further including codes operable to direct the 
computer to perform the step of determining a 
difference between said first and second confidence 
metrics. 

42. A computer-readable storage medium as claimed in claim 
3 8 further including codes operable to direct the 
computer to perform the step of when said first 
highest confidence metric is greater than said first 
pre-defined value and said difference is greater than 
a second pre-defined value, selecting as said desired 
record that record associated with the first highest 
confidence metric. 

43. A computer- readable storage medium as claimed in claim 
38 further including . codes operable to direct the 
computer to perform the step of when said first 
highest confidence metric is greater than said first 
pre-defined value, . said difference is less than ,,a ; 
second pret-defined value* and the frequency metric of 
the- record associated with the first; highest 
confidence metric is greater than a third pre-defined 
value, selecting as said desired record the record 
associated with the first highest . frequency metric. 

44. A computer- readable storage medium as claimed in claim 

43 further including codes operable to direct the 
computer to perform the step of, where said first 
highest frequency metric. is less than said third pre- 
defined value, prompting the user to repeat the 
rendering. 

45. A computer-readable storage medium as claimed in claim 

44 further including codes operable to direct the 
computer to perform the step of digitizing an 
utterance made by the user. 
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46. A computer- readable storage medium as claimed in claim 
45 further including codes operable to direct the 
computer to perform the step of receiving an oral 
utterance from said user. 

47. A computer- readable storage medium as claimed in claim 
43 further including codes operable to direct the 
computer to perform the step of, when said highest 
confidence metric is not greater than a fourth pre- 
defined value or said difference between said 
confidence metrics is not greater than a fifth pre- 
defined value, and when said difference in confidence 
metrics is less than said fifth pre-defined value, 
determining which of said first and second records is 
associated with the first highest frequency metric and 
prompting the user to confirm that the record having 
the first highest frequency metric is the desir'fed 
record- 

48 . A computer-readable storage medium as claimed in clakm 
47 further including bodes operable to direct - 't?he 
computer to perform the' step of, where the * user 
confirms that the record having the -first highest 
frequency metric is the desired record, selecting as 
the desired record, the record associated with the 
first highest frequency metric. 

49. A computer- readable storage medium as claimed in claim 
4 8 further including codes operable to direct the 
computer to perform the step of, where the user denies 
that the record having the first highest frequency 
metric is the desired record, prompting the user to 
confirm that the record having the second highest 
frequency metric is the desired record. 

50. A computer- readable storage medium as claimed in claim 
49 further including codes operable to direct the 
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computer to perform the step of where the user 
confirms that the record having second highest 
frequency metric is the desired record, selecting as 
the desired record, the record which has the second 
5 highest frequency metric and incrementing the contents 

of the frequency field of said desired record. 

51. A computer- readable storage, medium as claimed in claim 
49 further including codes operable to direct the 
10 computer to perform the step of where the user denies 

that the record having second highest frequency metric 
is the desired record, prompting the user to repeat 
the rendering. 

15 52 . A computer-readable storage medium as claimed in claim 
3 8 further including codes operable to * direct the 
computer to perform the, steps of: 

a) determining which of said records, having the 
20 first and second highest confidence metrics has 

the highest value in its frequency field; 

b) determining a figure of merit based on a weighted 
sum of the confidence metric associated with the 

25 record having the frequency field with the 

greatest contents, the difference between the 
first and second confidence metrics and the 
contents of the frequency field of said record 
having the highest value in its frequency field; 

3 0 and 

c) determining whether said figure of merit is 
greater than a sixth pre-defined value and if so, 
selecting as said desired record said record 

35 having the highest contents in its frequency 

field. 



BNSDOCID: <WO 9825393A2J. > 



WO 98/25393 PCT/CA97/00956 

-49- ~ ". 

53 . A computer-readable storage medium as claimed in claim 

38 wherein said frequency field is operable to store 
a frequency of use metric related to the number of 
times the record is used. 

54 . A computer-readable storage medium as claimed in claim 

3 8 wherein said frequency field is operable to store 
a frequency of success metric related to the number of 
times the related record is selected as the desired 
record. 

55. A computer-readable storage medium as claimed in claim 
3 8 wherein said frequency field includes a frequency 
of use field operable to store a frequency of use 
metric related to the number of times the record >is 
used and a frequency of success field operable *to 
store a frequency of success metric related to the 
number of times the related record is selected as the 
desired record. : v.;.-.-* L- 
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